wo 2005/062728 



1 



PCT/KR2004/002730 



Description 

METHOD FOR CONSTRUCTING FRAME PREAMBLE 
IN OFDM WIRELESS COMMUNICATION SYSTEM, 
AND METHOD FOR ACQUIRING FRAME SYN- 
CHRONIZATION AND SEARCHING CELLS USING 

PREAMBLE 

Technical Field 

[1] The present invention relates to a frame preamble structure in an OFDM 

(Orthogonal Frequency Division Multiplexing) wireless communication system. More 
specifically, the present invention relates to a method for constructing a preamble that 
can have a length different from an integer number cf times an OFDM symbol interval 
in an OFDM wireless communication system, and a method for acquiring frame syn- 
chronization and searching cells using the preamble. 
Background Art 

[2] Korean Patent No. 2001-50104 (filed on August 8, 2001) discloses "Method of 

generating symmetric-identical preamble and method cf synchronizing symbol/ 
frequency cf OFDM signal using the symmetric-identical preamble." This technique 
enables symbol timing synchronization using auto-correlation by employing the 
symmetric-identical preamble. Hirthermore, the technique can average phase 
differences of symmetrically arranged sample pairs for the preamble to estimate a 
carrier frequency offset. However, when the preamble has a symmetrical structure, it is 
difficult for the preamble signal to satisfy a given spectrum mask due to non-continuity 
at the boundary point cf repeated patterns. This limits the number cf possible patterns. 

[3] Korean Patent No. 2001-29456 (filed on May 28, 2001) discloses "Apparatus for 

automatically controlling gain cf OFDM signal and automatic gain controlling method 
using the same," which relates to detection cf a signal using a preamble haAong a 
repeated form and automatic gain control. The disclosed technique detects presence of 
an effective signal using repeated preambles transmitted before packets, and measures 
power cf the signal to control a gain cf the signal in an OFDM system for transmitting 
packets at a high speed. The technique minimizes a period cf time required for 
controlling the signal gain and maintains stable gain in a digital manner. 

[4] In the meantime, in the IEEE 802.16a standard, an international standard using 

TDD and OFDM methods, an OFDM TDD mode standard has a TTG 
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(Transmit-to-receive Transition Gap) between the end of a downlink frame and the 
head of an uplink frame, and an RTG (Receive-to-transmit Transition Gap) between 
the end cf an uplink frame and the head cf a downlink frame. When the length cf an 
OFDM symbol interval is Ts, the length cf a downlink frame in IEEE 802.16a is 
limited to 3nTs (n is a positive number), and the length of an uplink frame is limited to 
3mTs+l (n is a positive number). This restricts frame structure design. 
[5] When a frame length is designed in consideration of ease of frame construction and 

delay time in data communication, the interval other than the uplink and downlink 
frames having lengths decided under the aforementioned restrictions can remarkably 
exceed an appropriate length for the original purposes cf the TTG and RTG. The 
excess wastes system resources to result in remarkable deterioration in system 
efficiency. 

[6] In the meantime, a single OFDM symbol interval is a temporal unit of resource 

allocation in IEEE 802. 16e. Thus, restrictions on the design of frame length are not 
severe compared to IEEE 802.16a. However, since a single OFDM symbol interval in 
IEEE 802.16e is as long as the OFDM symbol length in IEEE 802.16a, design re- 
strictions and waste of resources still remain. 

[7] In addition, even if frames are designed under the restrictions, re-design is not easy 

when a system parameter is required to be changed, for example, when a repeater is 
used. 

[8] 

Disclosure of Inyention 
Technical Problem 

[9] It is an object cf the present invention to provide an efficient preamble structure in 

an OFDM communication system. That is, the present invention provides a method cf 
using an interval of a single frame other than an uplink frame, a downlink frame, and 
intervals for a TTG and RTG as a preamble in the case cf an OFDM TDD mode cf 
IEEE 802.16a or IEEE 802. 16e. 

[10] It is another object of the present invention to provide a method for constructing a 

preamble in which the preamble is constructed such that the same pattern is repeated in 
the time domain by the number cf times decided based on a frame structure, to thereby 
design the frame structure unrestrictedly and minimize waste cf time and frequency 
resources. 

[11] It is a still another object cf the present invention to provide a method for acquiring 
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frame synchronization and searching cells based on cross-correlation and auto- 
correlation, which effectively utilizes time and frequency resources while mitigating 
restrictions on frame structure design, reduces complexity, and avoids normalization 
using hard-limiting. 

Technical Solution 

[12] In one aspect cf the present invention, a method for constructing a frame preamble 

in an OFDM wireless communication system comprises a) arranging a preamble at the 
beginning of a frame; and b) repeatedly arranging a pattern, which has a length shorter 
than a single OFDM symbol interval, an integer number of times. The length of the 
repetitive pattern is not limited to an integer number of times the single OFDM symbol 
interval- 
CIS] In another aspect of the present invention, a method for constructing a frame 
preamble in an OFDM wireless communication system comprises a) arranging a 
preamble at the beginning of a frame; and b) repeatedly arranging a pattern shorter 
than a single OFDM symbol interval in such a manner that the pattem is phase-shifted 
in the time dimension and repeatedly arranged an integer number of times such that 
adjacent cells have different subcarrier offsets of pilot subcarriers arranged at a 
specific interval in the frequency dimension. The length of the repetitive pattem is not 
limited to an integer number of times the single OFDM symbol interval. 
[14] In another aspect of the present invention, a method for acquiring frame syn- 
chronization and searching cells based on cross-correlation using a preamble having a 
length that does not correspond to an integer number of times an OFDM symbol 
interval comprises a) observing cross-correlation of a received signal and reference 
pattems and detecting the moment when the absolute value of cross-correlation 
exceeds a predetermined threshold to acquire frame synchronization; and b) observing 
cross-correlation of the received signal and reference pattems after the frame syn- 
chronization is acquired and detecting the moment when the absolute value of cross- 
correlation exceeds the predetermined threshold to carry out cell search. 
[15] The a) and b) comprise i) measuring the power level of the received signal; ii) 

normalizing a result of calculation of the cross-correlation using the measured power 
level; and iii) applying the normalized result to the threshold. 
[16] The method firther comprises calculating an average phase difference among the 

repeated pattems constructing the preamble appearing during a predetermined interval 
to estimate a carrier frequency based on the frame synchronization acquired at the a) 
after the b). 
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[17] In another aspect cf the present invention, a method for acquiring frame syn- 

chronization and searching cells based on cross-correlation using a preamble having a 
length that does not correspond to an integer number of times an OFDM symbol 
interval comprises a) observing auto-correlation having a time interval cf a basic 
pattern constructing a preamble for a received signal; b) normalizing the observed 
auto-correlation using the power level cf the received signal; c) detecting the moment 
when the absolute value of the normalized result exceeds a predetermined threshold to 
acquire frame synchronization; and d) after the frame synchronization is acquired, 
observing auto-correlation having the time interval of the basic pattern constructing the 
preamble for the received signal to carry out cell search. 

[18] The method firther comprises calculating an average phase difference among the 

repeated patterns constructing the preamble appearing during a predetermined interval 
to estimate a carrier frequency based on the acquired frame synchronization between 
the c) and d). 

Brief Description of the Drawings 

[19] The accompanying drawings, which are incorporated in and constitute a part of the 

specification, illustrate an embodiment of the invention, and, together with the de- 
scription, serve to explain the principles of the invention: 

[20] FIG. 1(a) illustrates a case in which the total length of a frame preamble exceeds a 

single OFDM symbol interval in an OFDM wireless communication system; 

[21] FIG. 1(b) illustrates a case in which the total length of the preamble is shorter than 

the single OFDM symbol interval; 

[22] FIG. 2 is a block diagram of a cross-correlation-based frame synchronization ac- 

quisition algorithm according to an embodiment of the present invention; 

[23] FIG. 3 is a block diagram of a cross-correlation-based fi:ame synchronization ac- 

quisition algorithm in which hard-limiting is applied to a received signal and reference 
pattems according to an embodiment of the present invention; 

[24] FIG. 4 shows absolute values of cross-correlation between a preamble and a cor- 

responding reference pattern according to an embodiment of the present invention; 

[25] FIG. 5 shows a magnified portion corresponding to the first repetitive pattern 

timing of FIG. 4; 

[26] FIG. 6 shows absolute values of cross-correlation when hard-Umiting is applied to 

both of a received signal and reference pattems according to an embodiment of the 
present invention; 

[27] FIG. 7 shows the result of a simulation of time-dimension frame synchronization 
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acquisition and cell searching performances in a multi-cell environment according to 
an embodiment of the present invention; 

[28] FIG. 8 shows the result cf a simulation of time-dimension frame synchronization 

acquisition and cell searching performances when hard-limiting is applied to a 
received signal and reference pattems in a multi-cell environment according to an 
embodiment of the present invention; 

[29] FTG. 9 is a flow chart showing a time-dimension initial synchronization acquisition 

and cell searching algorithm according to an embodiment of the present invention; 

[30] FIG. 10 shows absolute values cf cross-correlation between a reference pattern cor- 

responding to a received preamble and the received preamble signal according to an 
embodiment of the present invention; 

[31] FIG. 1 1 shows absolute values cf cross-correlation between a reference pattern that 

does not correspond to a received preamble and the received preamble signal 
according to an embodiment of the present invention; 

[32] FIG. 12 shows the performance of a cross-correlation-based frame synchronization 

acquisition and cell searching algorithm for a multi-channel environment having a 
fixed path gain according to an embodiment of the present invention; 

[33] FIG. 13 shows the result cf a simulation of performance of an auto- 

correlation-based initial synchronization acquisition algorithm according to an 
embodiment of the present invention; 

[34] FIG. 14 shows the result cf a simulation cf performance cf an auto- 

correlation-based initial synchronization acquisition algorithm for a timing error that 
does not correspond to an integer number cf times a sample interval according to an 
embodiment of the present invention; 

[35] FIG. 15 illustrates a sliding summer haAdng low complexity according to an 

embodiment cf the present invention; 

[36] FIG. 16 shows the result cf a simulation cf performance cf a frequency-dimension 

initial synchronization acquisition and cell searching algorithm that applies hard- 
limiting to a received signal according to an embodiment of the present invention; 

[37] FIG. 17 shows the result cf a simulation cf performance cf an auto- 

correlation-based frame synchronization acquisition and cell searching algorithm for a 
multi-channel environment haAdng a fixed path gain according to an embodiment cf 
the present invention; 

[38] FIG. 18(a) illustrates a case in which the total length of a time-dimension preamble 

exceeds a single OFDM symbol interval when adjacent cells have different subcarrier 
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[39] 
[40] 



[41] 
[42] 

[43] 



[44] 
[45] 



positions; and 

FTG. 18(b) illustrates a case that the total length cf the preamble is shorter than the 
single OFDM symbol interval. 

Best Mode for Carrying Out the Invention 

In the following detailed description, only the preferred embodiment of the 
invention has been shown and described, simply by way cf illustration cf the best 
mode contemplated by the inventor(s) cf carrying out the invention. As will be 
realized, the invention is capable cf modification in various obvious respects, all 
without departing from the invention. Accordingly, the drawings and description are to 
be regarded as illustrative in nature, and not restrictive. To clarify the present 
invention, parts which are not described in the specification are omitted, and parts for 
which similar descriptions are provided have the same reference numerals. 

FIG. 1 illustrates a frame preamble in the time dimension in an OFDM wireless 
communication system according to an embodiment cf the present invention. FTG. 1(a) 
illustrates a case in which the total length cf the frame preamble exceeds a single 
OFDM symbol interval, and FIG. 1(b) illustrates a case in which the total length cf the 
preamble is shorter than the single OFDM symbol interval. 

In FIGS. 1(a) and 1(b), p denotes a repetitive pattern constructing the preamble. 
When the length of an eflfective OIDM symbol interval other than a CP (cyclic prefix) 
in a single OFDM symbol interval is T , the length cf the repetitive pattem 

b 

corresponds to T^/N. The structure constructed such that the same pattem is repeated, 
as shown in FIG. 1, can be easily obtained by OFDM-modulating a frequency- 
dimension preamble pilot symbol represented as follows. 



Here, P denotes a fijequency-dimension preamble pattem and represents the 
number of the entire subcarriers including a null subcarrier. 

In the construction cf an IFFT input vector cf a transmitter, a signal formed in a 
manner such that a specific pattem having a length corresponding to 1/N cf an 
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effective OFDM symbol is repeated can be generated by modulating a subcarrier 
symbol that is not zero at an interval of N subcarriers. 

[46] In the embodiment of the present invention, the length of the preamble corresponds 

to the sum cf the length cf the CP and an integer number cf times the length cf the 
repetitive pattern. The length of the preamble in the time dimension can be shorter or 
longer than a single OFDM symbol interval, which is easily realized through cyclic 
repetition or truncation of an IFFT output vector of an OFDM modulator of the 
transmitter. Here, the CP length is not required to be identical to the length cf CP of a 
data OFDM symbol transmitted after the preamble. Thus, there is no restriction on the 
preamble length as long as synchronization acquisition and cell searching per- 
formances satisfy requirements. While the preamble is constructed of the repetitive 
pattems and CP in the embodiment, the preamble can be constructed cf only the 
repetitive pattems. That is, the CP length can be zero. 

[47] In the case where all cells in a cellular structure use the same frequency band, 

subcarrier symbol streams are differently modulated for different respective cells such 
that a cell to which a signal received by a terminal belongs can be detected. 

[48] The preamble is used for frame synchronization acquisition, carrier frequency ac- 

quisition, channel estimation, cell search, and so on. The carrier frequency acquisition 
and channel estimation can be carried out using widely Icnown methods, so the present 
invention describes only the frame synchronization acquisition and cell search. 

[49] FIG. 2 is a block diagram of a cross-correlation-based frame synchronization ac- 

quisition algorithm according to an embodiment of the present invention. This 
algorithm corresponds to a method of carrying out frame synchronization acquisition 
and cell search in the time dimension. 

[50] If therc are M preamble pattems, absolute values of cross-correlation of a received 

signal and M reference pattems are observed. The moment when the absolute value of 
any one cf outputs cf M cross-correlators 211, 212, and 213 or the square 221, 222, or 
223 of the absolute value exceeds a predetermined threshold corresponds to the 
moment when the first one of pattems repeated N times in a preamble has been 
received. The algorithm using cross-correlation observes output values of the M cross- 
correlators and identifies cells from reference pattems corresponding to cross- 
correlators for which a noncoherent combining result value exceeds the threshold to 
reduce the effect of background noise. The noncoherent combining result value 
corresponds to the sum of the absolute values of the outputs of the cross-correlators or 
the sum cf the squares cf the absolute values. Here, the optimum threshold largely 
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depends on the power level cf the received signal or channel situation. This problem 
can be solved by normalizing cross-correlation with the power of the received signal. 

[51] The method using cross-correlation requires cross-correlators for respective 

preamble patterns cf adjacent cells. When the number of preamble patterns is 
increased in order to arrange cells unrestrictedly, complexity in construction cf the 
algorithm is increased. In many cases, a cross-correlation characteristic is partly 
maintained even if reference patterns and a received signal are quantized or hard- 
limited. When a frame synchronization acquisition algorithm as shown in FIG. 3 is 
realized using the quantization and hard-limiting, the performance is deteriorated but 
configuration complexity can be remarkably reduced. Particularly, the configuration 
complexity is firther decreased because the normalization process is unnecessary 
when a received signal is hard-limited. 

[52] FIG. 3 is a block diagram of a cross-correlation-based frame synchronization ac- 

quisition algorithm in which hard-limiting is applied to a received signal and reference 
pattems according to an embodiment of the present invention. In FIG. 3, reference 
numeral 340 denotes a quantization means or a hard-limiting means. 

[53] In the meantime, the length of the repetitive pattern is considerably long when a 

received signal has a carrier frequency oflTset. Thus, an excess of 90 degrees cf phase 
shift in a single pattem interval due to the carrier frequency cffset causes performance 
deterioration of more than 3dB. Accordingly, the length cf a single pattem must be 
shorter than the maximum pattem length calculated based on the maximum carrier 
cffset. 

[54] An initial synchronization process including a frame synchronization acquisition 

step when the cross-correlation-based frame synchronization acquisition algorithm is 
used will now be explained. 

[55] (1) Frame timing acquisition: All of available time domain preamble pattems and a 

received signal are continuously cross-correlated to detect a moment when at least one 
of output values cf correlators has a large value to detect preamble timing. 

[56] (2) Cell search: Preamble pattems corresponding to predetermined correlators 

having output values whose absolute values exceed a threshold are received at the 
same time the frame timing is acquired. When a preamble pattem corresponding to a 
correlator whose output value has a maximum absolute value is detected, it can be 
judged that an optimum cell has been found. That is, frame timing acquisition and cell 
search can be simultaneously carried out. 

[57] (3) Carrier frequency acquisition: An average phase difference among repetitive 
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patterns appearing during a predetermined interval is calculated based on the acquired 
preamble timing to estimate a carrier frequency. 

[58] In the meantime, a frame timing error between adjacent cell signals is smaller in a 

hand-cff process than the frame timing error in the initial synchronization acquisition 
step. Thus, a timing window for acquiring frame timing and a candidate PN code set 
for cell identification are restrictedly given for hand-cff. Furthermore, a separate 
carrier frequency acquisition step can be omitted in the hand-off process because a 
carrier frequency error between adjacent cell signals is suflSiciently small. 

[59] FIG. 4 shows absolute values of cross-correlation between a preamble and a cor- 

responding reference pattern according to an embodiment of the present invention. 
Here, assume that the preamble has a structure in which the same pattern is repeated 
six times, the length cf each pattern is 1/8 of an effective OFDM symbol interval, and 
an FFT size, that is, the number of subcarriers including a null subcarrier, is 2048. In 
addition, assume that an OFDM signal haAdng modulated random data is received after 
the preamble, a channel has no noise or distortion, an OFDM sample frequency is 
1 1.42MHz, and an initial carrier frequency offset is 1 1.63kIIz. 

[60] Referring to FIG. 4, a correlation value such as noise appears in intervals other than 

preamble-receiAdng intervals, and very large correlation values appear at the moments 
corresponding to repeated timing of the preamble pattern in short preamble intervals. 
A very small correlation value appears in other intervals. 

[61] FIG. 5 magnifies a portion corresponding to the first repetitive pattern timing of 

FIG. 4. It can be known from FIG. 5 that timing resolution of the frame syn- 
chronization acquisition algorithm using cross-correlation corresponds to a single 
sample interval, which is also observed when the other five repeated patterns are 
received. 

[62] FIG. 6 shows absolute values of cross-correlation when hard-limiting is applied to 

both of a received signal and reference patterns according to an embodiment of the 
present invention. Referring to FIG. 6, it can be known that dispersion of absolute 
values of cross-correlation during intervals other than repeated pattern timing of the 
preamble is slightly increased and timing resolution still corresponds to a single 
sample interval. 

[63] FIG. 7 shows the result of a simulation of time-dimension frame synchronization 

acquisition and cell searching performances in a multi-cell enAdronment according to 
an embodiment of the present invention. Here, assume that preamble signals are simul- 
taneously received from adjacent three cells and a signal from a target cell is received 
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via a feding channel conforming to the pedestrian-B channel model described in 
election Procedures for the choice cf radio transmission technologies of the UMTS 
appearing in the May, 1997 issue cf UMTS 30.03 v3.0.0, ETSI. In addition, assume 
that signals from the two cells other than the target cell are received via a LOS (Line 
Of Sight) channel. 

[64] In FIG. 7, a solid line represents average synchronization acquisition time with 

respect to the multi-path signals and a dotted line represents the standard deviation cf 
synchronization acquisition time with respect to the multi-path signals. From the result 
shown in FIG. 9, it can be known that about two frames are required for acquiring 
frame synchronization in case cf a signal of a channel having the largest channel gain. 

[65] FIG. 8 shows the result of a simulation of time-dimension frame synchronization 

acquisition and cell searching performances when hard-limiting is applied to a 
received signal and reference patterns in a multi-cell environment according to an 
embodiment of the present invention. 

[66] FIG. 8 shows the result cf a simulation of the average and standard deviation cf 

frame synchronization acquisition time when both of the received signal and reference 
patterns are hard-limited in consideration cf configuration complexity of the cross- 
correlation-based fi-ame synchronization acquisition algorithm. From the result shown 
in FIG. 8, it can be known that the configuration complexity of the algorithm is 
remarkably improved, but the performance is not seriously deteriorated. 

[67] FIG. 9 is a flow chart showing a time-dimension initial synchronization acquisition 

and cell searching algorithm according to an embodiment cf the present invention. 
FIG. 9 shows an example cf a process cf acquiring initial synchronization including 
the cross-correlation-based frame synchronization acquisition step when the preamble 
according to the present invention is used. 

[68] Referring to FIG. 9, RX samples corresponding to a received signal are hard- 

limited in the step S91, and the RX samples and hard-limited reference pattern are 
cross-correlated in the step S92. Then, the cross-correlations are noncoherent- 
combined in the step S93. 

[69] The cross-correlations are normalized with the power cf the RX signal in the step 

S94, and it is judged whether the absolute value of arbitrary cross-correlation is larger 
than a threshold in the step S94. When the absolute value is not larger than the 
threshold, the process goes to a next sample interval in the step S96. When the 
absolute value is larger than the threshold, conjugate products cf the RX samples are 
summed up or a product cf continuous cross-correlations is obtained in the step S97 
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and then a carrier frequency cffset is estimated in the step S98. 

[70] The time-dimension frame synchronization acquisition and cell searching algorithm 

has the following problems. 

[71] Hrstly, the received signal and many reference patterns should be cross-correlated 

when hard-limiting is not applied to the received signal and reference pattems. This 
increases complexity in construction cf the algorithm. 

[72] Secondly, since cell search must be carried out within several frames in the event of 

hand-oflT, cross-correlation should be executed for all of candidate reference pattems 
for every sample within a timing window of a predetermined range based on the 
current frame timing. This requires high power consumption. 

[73] FIG- 10 shows absolute values of cross-correlation between a reference pattern cor- 

responding to a received preamble and the received preamble signal according to an 
embodiment of the present invention, and FIG. 1 1 shows absolute values of cross- 
correlation between an incorrect reference pattern that does not correspond to a 
received preamble and the received preamble signal according to an embodiment of 
the present invention. As shown in FIGS. 10 and 11, maximum values of cross- 
correlation of the received preamble and reference pattems other than a correct 
reference pattem correspond to 20% cf a cross-correlation value of the preamble and 
the correct reference pattem. Accordingly, if preamble signals having the same power 
and arbitrary phases are received from three adjacent cells with arbitrary timing, the 
sum of two preamble signals other than the preamble signal received from a target cell 
corresponds to at most 40% cf a cross-correlation value cf the preamble signal from 
the target cell and a reference pattem cf the target cell. 

[74] In a channel enAdronment such as the pedestrian-B channel model, for example, a 

signal cf a path having a maximum gain is received with power cf approximately 40% 
cf the total signal power. Thus, if a terminal, which receives downlink signals having 
similar power from three adjacent cells, receives a signal from the target cell through 
the pedestrian-B channel and receives signals from the other two cells through a LOS 
channel, frame synchronization acquisition and cell identification performances will be 
remarkably reduced. 

[75] Practically, the average frame synchronization acquisition time with respect to the 

pedestrian-B channel is less than two frames in FIG. 7. This is observed for a channel 
gain varying with time. When a simulation is executed for an environment where the 
channel gain does not vary with time, that is, a channel environment fixed with an 
average gain cf multiple paths given by the pedestrian-B channel model, the result 
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shown in FIG. 12 is obtained. 

[76] The aforementioned performance deterioration occurs because the cross- 

correlation-based frame synchronization acquisition algorithm individually detects 
multi-path signals. To avoid this, a method cf combining cross-correlation results with 
respect to all (or a part) of the multi-path signals is required. However, it is impossible 
to combine the cross-correlation results because even the detection of each of the 
multi-path signals is not guaranteed. 

[77] When the cross-correlation results with respect to the multi-path signals are not 

combined, cell searching performance can be considerably deteriorated due to the 
multi-path channel situation. Ibr instance, when three adjacent cells A, B, and C exist, 
a signal from the cell A is received via three multi-path channels, having 1/3 power 
level for each channel, and signals from the cells B and C each of which has 1/2 power 
level are received through a LOS channel, the cell A should be judged to be the 
optimum cell because a total reception power of the cell A is high. However, if the 
multi-path signals are not combined as described above, a preamble signal of the cell B 
or C, which is received with a power level higher than the reception power level of 
each of the three multi-path signals from the cell A, is judged to be a preamble signal 
of the optimum cell. 

[78] Hnally, the cross-correlation-based frame synchronization acquisition algorithm is 

subjected to performance deterioration when a timing error that does not correspond to 
an integer number of times a sample interval is generated. The cross-correlation-based 
frame synchronization acquisition algorithm detects timing of a received preamble 
signal as resolution of a single sample. Accordingly, when a sampling timing error cor- 
responding to less than a single sample is generated, the maximum absolute value of 
cross-correlation is reduced and thus frame synchronization acquisition and cell 
searching performances are deteriorated. To limit the performance deterioration due to 
the sampling timing error within IdB, at least twice over-sampling is required, which 
increases complexity in construction of the algorithm. 

[79] The present invention provides an auto-correlation-based frame synchronization ac- 

quisition algorithm as one of methods for solving the above-described various 
problems. 

[80] The auto-correlation-based frame synchronization acquisition algorithm observes 

auto-correlation having a time interval of T^/N for a received signal using the feet that 
a preamble is constructed such that a specific pattern having a length of T /N is 

b 

repeated K times in the time dimension. To reduce effects of a channel state and a 
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power level of the received signal, frame synchronization is acquired by normalizing 
auto-correlation with the received signal power and then detecting the moment when 
the absolute value of the normalized auto-correlation exceeds a predetermined 
threshold or detecting the moment when the absolute value becomes the maximum 
value. The frame synchronization acquisition algorithm using auto-correlation is not 
affected by a carrier frequency offset so that the algorithm is not limited by the length 
of a repetitive pattem. Furthermore, complexity in construction of the auto- 
correlation-based frame synchronization acquisition algorithm is considerably lower 
than that cf the cross-correlation-based frame synchronization acquisition algorithm 
without employing hard-limiting. However, a timing error of a frame synchronization 
acquisition result of the algorithm using auto-correlation can be larger than that of the 
algorithm using cross-correlation. 

[81] Cell search using prcambles having the constructions shown in FIGS. 1(a) and 1(b) 

can be carried out in the time dimension and frequency dimension. The time- 
dimension cell search has been described above. The frequency-dimension cell search 
is carried out as follows. 

[82] Subcarrier symbol strcams arranged at an interval corresponding to N subcarriers 

are modulated differenfly for respective cells in a preamble generating process to 
generate preambles that are different for the respective cells. A terminal OFMD- 
demodulates the preambles and cross-correlates all reference symbol streams and 
preambles in the frequency dimension to detect a case where the absolute value of 
cross-correlation becomes the maximum value, to thereby search for an optimum cell. 

[83] When the length of each preamble is shorter than a single OFDM symbol interval, 

the preamble or only a part of the preamble is input to an FFT input vector cf a 
receiver of the terminal and the rest of the FFT input vector is filled with Os, and then 
FFT is executed to restore the subcarrier symbol streams transmitted to the terminal. 
Here, the preamble pattem after OFDM demodulation can be appropriately restored 
only when the preamble length corresponds to an integer number of times the length of 
the repetitive pattem. 

[84] When the preamble length is longer than the single OFDM symbol interval, a 

general OFDM demodulation process is performed during an integer number of times 
the single OFDM symbol interval and the restoration process used when the preamble 
length is shorter than a single OFDM symbol interval is carried out during intervals in 
which the preamble length is shorter than the single OFDM symbol interval. Then, the 
results of the two processes are combined. 
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[85] An initial synchronization acquisition process when the frequency-dimension cell 

search is employed is as follows. 

[86] (2) Carrier frequency acquisition: The approximate preamble timing is detected, 

and then an average phase difference among repeated patterns in the preamble interval 
is calculated to estimate a carrier frequency. 

[87] (3) Cell search: The preamble signal for which an initial carrier frequency error has 

been estimated and compensated is OFDM-demodulated, and the preamble signal and 
all available preamble patterns are cross-correlated to search for patterns having large 
absolute values of cross-correlation, thereby detecting received preamble pattems. 
Here, the preamble pattems are detected using differential demodulation in the 
frequency domain because a frame timing acquisition error exists and cell iden- 
tification is carried out prior to channel estimation. That is, since most adjacent 
subcarriers demodulated with a symbol that is not 0 in the frequency-dimension 
preamble pattems have similar channel characteristics, the preamble signals are dif- 
ferentially demodulated in the frequency dimension to compensate for a channel gain, 
and then cross-correlation of frequency-domain reference pattems and the dif- 
ferentially demodulated pattems is observed. 

[88] Similar to the cross-correlation-based initial synchronization acquisition algorithm, 

a frame timing error and a carrier frequency error between adjacent cell signals are 
small in the event of hand-off in the auto-correlation-based initial synchronization ac- 
quisition algorithm. Thus, only a cell searching process for a limited number of 
preamble pattems is carried out. 

[89] FIG. 13 shows the result of a simulation of performance of an auto- 

correlation-based initial synchronization acquisition algorithm according to an 
embodiment of the present invention. In the simulation, a threshold was applied to 
auto-correlation-based frame synchronization acquisition and auto-correlation was 
normalized with an average power calculated for a received signal corresponding to an 
auto-correlation interval and compared with the threshold in consideration of a &ding 
channel varying with time. 

[90] The condition of the simulation with respect to FIG. 13 is identical to the condition 

of the simulation of the performance of the cross-correlation-based frame syn- 
chronization acquisition algorithm except that a preamble in the simulation of FIG. 13 
is constructed of a pattem repeated eight times. The number of times of repeating the 
pattem constructing the preamble can be smaller or larger than 8. While the number of 
times of repeating the pattem corresponds to 8 in the embodiment of the present 
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invention, the length cf the repetitive pattern practically used for each step of the initial 
synchronization is 1/2 to 3/4 cf an effective OFDM symbol interval. Accordingly, the 
result of the simulation shows whether satisfectory performance is obtained or not, and 
a findamental operation characteristic rather than providing accurate numerical values. 

[91] In FIG. 3, the upper left graph shows uppermost and lowermost values with respect 

to each sample timing offset, obtained by observing the absolute value of auto- 
correlation for each frame in the auto-correlation-based frame synchronization ac- 
quisition. That is, the absolute values of auto-correlation for respective frames are 
distributed between the two curves. The numeral represented in the explanatory notes 
means error probability in the frame synchronization acquisition. 

[92] The upper right graph of FIG. 3 shows a carrier frequency error detection result 

after the frame synchronization is acquired, and the mean and standard deviation of a 
detected error. 

[93] The lower left graph of FIG. 3 shows a distribution cf absolute values cf frequency- 

dimension cross-correlation for preamble pattems corresponding to preamble signals 
received from three adjacent cells, and a distribution of absolute values of cross- 
correlation for other preamble pattems that do not correspond to the received preamble 
signals. In the graph, the former corresponds to a gentle distribution and the latter 
corresponds to an abrupt distribution. The explanatory notes represent probability cf 
cell search error, which is generated when the uppermost value cf the absolute values 
cf cross-correlation for the preamble pattems that do not correspond to the received 
preamble signals becomes larger than the absolute values cf cross-correlation for the 
preamble pattems corresponding to the received preamble signals. 

[94] The lower fight graph of FIG. 13 shows the entire channel gain of a preamble 

interval cf each frame for the signal from each cell. In addition, the graph represents a 
cell signal having the uppermost absolute value of cross-correlation, detected by cell 
identification. Here, the entire channel gain means an ideal channel gain corresponding 
to a sum of power gains of all multi-path signals in a multi-path channel environment. 
The graph also shows an optimum cell judgement result cf the frequency-dimension 
cell search algorithm for each frame in the explanatory notes. The explanatory notes 
represent probabilities cf judging cells to be an optimum cell according to the 
frequency-dimension cell searching algorithm in the order cf a preamble signal having 
the maximum channel gain through a preamble signal having the minimum channel 
gain. The lowermost numeral means probability cf misjudging that a cell preamble, 
which does not correspond to the received preamble signals, is received. 
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[95] Referring to the upper left graph cf FIG. 13, it can be known that the auto- 

correlation characteristic is distinctly observed in the preamble interval from the pulse 
waveform shown in the left part of the graph. In addition, it can be known that auto- 
correlation-based frame synchronization is successively acquired. 

[96] Referring to the upper right graph cf FIG. 13, it can be known that a standard 

deviation of approximately 1% of a frequency interval between subcarriers can be 
obtained by estimating and compensating for the carrier frequency offset using a 
preamble. However, this result is obtained by estimating and compensating for the 
carrier frequency offset using only a single preamble. Thus, when a closed loop 
structure that repeats estimation and compensation processes over multiple frames to 
gradually reduce the offset is used, more accurate carrier frequency reproduction 
fiinction can be obtained. 

[97] From the lower graphs of FIG. 13, it can be known that the cell search performance 

is satis&ctory, probability of successively detecting the optimum cell is approximately 
87.3%, and probabilities of detecting the second and third optimum cells are 1 1.7% 
and 1% respectively. Here, a sum of the probabilities of detecting the first and second 
optimum cells reaches approximately 99% when the generation cf cases where channel 
gains to which the first, second, and third optimum cell signals are subjected have a 
similar value instantaneously is considered. This means performance having very high 
reliability. In the simulation of FIG. 13, the probability of misjudging a cell to be a cell 
that does not correspond to a received preamble was very low, and thus it was not 
observed within a simulation execution range. 

[98] FIG. 14 shows the result of a simulation of performance of an auto- 

correlation-based initial synchronization acquisition algorithm for a timing error that 
does not correspond to an integer number of times a sample interval according to an 
embodiment cf the present invention. Referring to FIG. 14, the auto-correlation-based 
frame synchronization acquisition algorithm does not have the problem that the cross- 
correlation-based frame synchronization acquisition algorithm is subjected to 
performance deterioration for the timing error that does not correspond to an integer 
number cf times the sample interval. Distinguished from the cross-correlation-base 
algorithm, the auto-correlation-based algorithm uses repetitiveness cf a received signal 
and thus the performance cf the auto-correlation-based algorithm is not affected by the 
timing error only when the auto-correlation interval is included in the preamble 
interval. 

[99] In the meantime, calculation cf auto-correlation for a received signal for acquiring 
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frame synchronization must execute a sliding sum for complex conjugate multi- 
plication of a received signal delayed by the length cf a repetitive pattern and the 
current received signal. For this, the auto-correlation-based frame synchronization ac- 
quisition algorithm requires a complex multiplier, a sliding summer, and a shift 
register having the same length as the length of the repetitive pattern. While the 
number of components constructing the auto-correlation-based algorithm is much 
smaller than the number cf components constructing the cross-correlation-base 
algorithm, the auto-correlation-based algorithm needs the sliding summer because the 
algorithm must calculate a new auto-correlation for each sample due to its structure of 
detecting a preamble start point. The sliding summer can be constructed cf a shift 
register 110, an adder 120, and an accumulator 130 in consideration of configuration 
complexity, as shown in FIG. 15. FIG. 15 illustrates a sliding summer having low 
complexity according to an embodiment of the present invention. However, when the 
accumulator 130 is used, error propagation can be generated. 

[100] In the meantime, hard-limiting can be used for a received signal in the auto- 
correlation-base algorithm as in the cross-correlation-based algorithm, such that 
complexity in construction of the auto-correlation-based algorithm can be remarkably 
reduced. In this case, normalization of auto-correlation with reception power is not 
needed and the sliding summer can be simply constructed cf a shift register, a 1-bit fill 
adder, and an up/down counter. Hirthermore, error propagation is not generated. 

[101] FIG. 16 shows the result cf a simulation cf performance cf a frequency-dimension 
initial synchronization acquisition and cell searching algorithm that applies hard- 
limiting to a received signal according to an embodiment cf the present invention. 

[102] FIG. 17 shows the result of a simulation cf performance cf an auto-correl ation- 
based frame synchronization acquisition and cell searching algorithm for a multi- 
channel environment having a fixed path gain according to an embodiment cf the 
present invention. From the result shown in FIG. 17, it can be known that the auto- 
correlation-based algorithm has the performance for the channel having a fixed path 
gain channel, which is similar to the performance for the channel having a time- 
varying path gain. The lower right graph cf FIG. 17 represents detection probability by 
paths. The graph shows that three different preamble signals are observed at a 
probability cf approximately 1/3, respectively, because the preamble signals are 
received with the same path gain. 

[103] In a frequency-selective &ding channel environment, performance deterioration 

occurs even when differential demodulation is used. In the case cf a terminal, which is 
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located at a cell boundary and thus receives overlapped downlink signals from a 
plurality of adjacent cells, cell search and identification become more difficult. To 
solve this problem, the present invention provides a method of defining cell groups 
having different positions of subcarriers constructing a preamble to arrange adjacent 
cells such that the adjacent cells belong to different cell groups. Here, the preamble in 
the time dimension is not constructed such that a specific pattern is repeated but has a 
form in which a specific pattern is subjected to phase shift, as shown in FIGS. 18 (a) 
and 18 (b). FIG. 18(a) illustrates a case in which the total length of a time-dimension 
preamble exceeds a single OFDM symbol interval when adjacent cells have different 
subcarrier positions, and FIG. 18(b) illustrates a case in which the total length of the 
preamble is shorter than the single OFDM symbol interval. 

[104] When the cell groups have different subcarrier positions but use the same subcarrier 
symbol stream, a difference between the subcarrier positions of the cell groups should 
be larger than twice an initial carrier frequency offset. When the cell groups re- 
spectively have different subcarrier positions and use different subcarrier symbol 
streams, there is no restriction on a difference between the subcarrier positions of the 
cell groups. When the respective cell groups have different subcarrier positions and the 
cells are appropriately arranged such that interference between cells having the same 
subcarrier position is sifficiently reduced, there is no collision of preamble signals and 
thus even channel estimation can be carried out using preambles. 

[105] While this invention has been described in connection with what is presently 

considered to be the most practical and preferred embodiment, it is to be understood 
that the invention is not limited to the disclosed embodiments, but, on the contrary, is 
intended to cover various modifications and equivalent arrangements included within 
the spirit and scope of the appended claims. 

[106] According to the present invention, time and frequency resources can be effectively 
utilized while mitigating restrictions on frame structure design. Fiirthermore, the 
present invention provides the cross-correlation-based algorithm and auto- 
correlation-based algorithm as an initial synchronization acquisition method. The two 
algorithms complement each other. Moreover, the algorithms employ hard-limiting to 
remarkably reduce complexity in constructing the algorithms and eliminate a nor- 
malization process. Fiirthermore, a large number of preamble pattems can be unre- 
strictedly generated based on preamble pattems in the frequency dimension. 



[107] 



